\begin{problem}{Обратные2}{inv2.in}{inv2.out}{0.5 секунд}{64 мегабайта}

Дано простое число $n$. Обратным к числу $1 \le i < n$ называется такое
$j$, что $i \cdot j = 1 \pmod n$. Можно доказать, что существует единственное обратное.

Для всех допустимых $i$ найдите обратные к ним.

\InputFile

Во входном файле содержится простое число $n$ $(2 \le n \le 3 \cdot 10^6)$.

\OutputFile

В выходной файл выведите 2 числа $x$, $y$ от $1$ до $n - 1$. Такие, что
$x \cdot y = 1 \pmod n$ и $|x - y| = max$. 
Если таких пар несколько, можете вывести любую из них.

\Examples

\begin{example}%
\exmp{
5
}{
2 3
}%
\end{example}

\Note

Список обратных по модулю 5: 1 3 2 4

\end{problem}
